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1.0 General Description of the Illiac 

The Illiac is one of several binary digital computers patterned after the 
Institute for Advanced Study Computer at Princeton, New Jersey. These computers 
are 

BUILT FOR CCMPLETKai DATE 

Aberdeen Proving Ground, Md, Nov., 1951 

Univ. of 111. Sept., 1952 

Institute for Advanced Study, N. J, Jan., 1952 

Argonne Nat'l Lab., Tenn. 1953 

Oak Ridge Nat'l Lab., Tenn. June, 1953 
Los Alamos Scientific Lab., N. Mex. March, 1952 

Rand Corp., Santa Monica, Calif. Jan., 1954 

Univ. of Sydney, Australia 1956? 

Although the computers in the I. A. S. group differ in design details, many 
of the comments in the discussions of the Illiac vftiich follow are applicable 
to the group. 

The major characteristics of the Illiac are summarized in the following 

table: 

1. The Storage Unit 

Capacity — 1024 words of 40 binary digits each 
Type of Storage — parallel electrostatic (Williams) 
Access time — • 18 Msec minimum 36 /<sec maximum 

2. The Arithmetic Unit 

Mode of operation — parallel 

Representation of numbers 
' Binary, fixed point 

40 binary digits; a number x lies in the range - 1 £ x •< 1 
Negative numbers represented as two's complement 
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Arithmetic operations with time required for execution (including 
access time) 

Addition, subtraction 12 /xsec 
Multiplication 620 - 800 ^sec 

Diyision 900 y^sec 

5. The Control Unit 

!I^e of instruction — single address 

Function digits — 8 

Address digits — 10 for each instruction 

Unused digits — 2 

Instructions per word — 2 

Mode of operation — asynchronous 

k. Input-output Mechanisms 

Input-output mediinn — 5 hole punched paper tape 

Input reader — photoelectric — 500 characters per second 

Output imitss 

a) Tape punch — 60 characters per second 

b) Eage printer — 5 characters per second 

c ) Cathode ray tube display unit — 1 millisecond per spot 

with raster of 256 x 256 spots 

The differences with MIDAC type computers which will be emphasized are 
the following « 

1. Parallel mode of operation 

2. Two's con^lement representation of negative numbers 

3. Asynchronoiis control design 

a) Use of flipflops 

b) Techniques of shifting 

c) Design of counting circuits 
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2.0 Elementary Illiac Circuits 

There is a direct correspondence "between the elementary circuits used in 
the Illiac and the operations of Boolean algebra and the connectives of formal 
logic. The correspondence is indicated in the table below? 
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The elementary circuits used in Illiac corresponding to the logical operations 
are shown in Figxare 2.0. 
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Figure 2.0 ELEMENTAHY ILLIAC CIRCUIIIB 
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2.1 The Illiac Flipflop 

The circuit iised to store one hiBary digit in the Illiac is the histaWe 
circuit of the flipflop, shown in Figtare 2.1. 
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Figure 2.1 THE FLIPFLOP 



The manner of usage of the flipflop in the asynchronous circuits of the Illiac 
is quite different from that of the MIDAC, mainly in the following respects; 

1. The flipflop is direct coupled. Practically, and for purposes of 
discussion, it can remain in either of its stable states indefinitely. (A 
similar comment applies to the logical circuits . ) 

2. The flipflop can he set to either of its two stable states, hut caimot 
he flipped from one state to another. This mode of usage affects the design 

of shifting and coxmtlng circuits, dlsciissed below. 



2.2 The Illiac R«gister| Representation of Nimibers 

A niffiiber is stored in the Illiac arithmetic unit in a set of forty 
flipflops, called a register. The hlnary point is fixed to the right of the 
most significant digit, which serves as the sign digit- (Figure 2.2) 
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Figure 2.2 THE ILLIAC REGISTER 



Negative numbers are represented as complements with respect to two. 
The process of forming the complement can be visualized by counting downward 
by a unit in the least significant place; 
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Complementation can also be performed by replacing I's by O's and O's by I's 
and subsequently adding a tmit in the least significant place, as follows? 
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If we call the digits of a nimiber x , x , . 



, x,^ we can determine the 
59 



algebraic value x of the number from the machine representation "by the formulas 

(2.2) 



X 



59 .i 
x_ + Z 2 X. 

° i=:l 



For example, - l/k is represented as 1.110 and is eq\;ial to -1 + l/2 + l/4. 



2.5 Addition and Subtraction in the Illiac 

The process of binary addition is illustrated by the following example i 

00111100 
01011010 



10010110 



If one inspects the possible combinations which may arise in any one digital 
position of an adder, one sees that it is necessary to find two output functions — 
the sxxsi digit and the carry digit — of three, binary variables} the addend digit, 
the augend digit, and the incoming carry digit. 

Techniques for the logical realization of one digital position of an adder 
are well knownj a logical diagram for one adder digital position is shown in 
Figiire 2.51. 
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Figure 2.51 LOGICAL DIAGRAM OF ADDER 
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For a serial computer, the adder req,uires one circuit of the type showa 
in Figure 2.51, or Its Boolean equi-mleilt. For a parallel conrputer with ^1-0 
"binary digits per number, such as the Illlac, hO circuits of the type shown 
Biust he constructed . 

If we consider the addition of two numbers, one or both of which may be 
negative, we must know what system of representation of negative numbers is 
used. To choose an example which is most difficult in the absolute value 
system, consider the addition + l/2 + ( - 3A ) = " V^ 

The addition requires the following steps: 

1) Convert - 3/h to complementary form 

2) Perform the addition 

5) Check the sign of the result, and caraplonent again if negative, 



Thust 1.11 is converted to 
0.10 is added t 



1.01 
0.10 

1.11 
The resiilt 1b coraplementedj 1.01 

In contrast, la the complementary system of representation, the adder circuit 
suffices for the process j for example: 
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For addition in the absolute value system, an arrangaaent of equipment 
similar to that shown in Figure 2.52 is required. 
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Figure 2 .52 EQUIPMEINT FOR ABSOLUTE VALUE ADDITION 
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The same equipnent suffices for subtraction. For addition and. subtraction in 
the complementary system, only one complaaenting circuit is required, as 
Indicated in Figure 2*55* 
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Figure 2.55 EQUIPMENT FOR ADDITION AMD SUBTRACTION IN THE IlilAC 

The Illlac method has the additional advantage that the sign digit is treated 
in the same manner as the non-sign digits? whereas in the absolute value system, 
special circuits for the sign digits are reqiiired. 



2.k Shifting Circuits 

In order to perform multiplication and division aiitomatically as sequences 
of additions or subtractions, facilities for shifting the digits of a number 
with respect to the fixed binary point are required. The left shift corresponds 
to a multiplication by two> the right shift to a division by twoj for exampleJ 



0.001 
1.101 

0.010 
1.010 



shifted left becomes 0.010 

shifted left becomes l.OlO 

shifted right becomes 0.001 

shifted right becomes 1.101 



1/8x2 = 1/k 
-5/8 X 2 = -5/^ 

l/l^ * 2 = 1/8 
"3/^ i 2 = -5/8 



For the complementary system, the sign digit is propagated and preserved . 
dtirlng the right shift. 



To perform a shift in the Illiac, tvo registers are tised. The digits of 
the nmber to he shifted are transferred from the first register to the second, 
and then hack to the first register with a displacement of the digits . The 
steps used for shifting one digit one digital position to the right are indicated 
in Figure 2.iH. 
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Figttre 2.41 IKE ILLIAC RISHT SlST 



The transfer of a digit from one flipflqp to another requires two steps. As 
an example, to transfer from x. to y^ (Figure 2. hi), first clear y^ tp 0, 
then gate a one to y if x. is one. Electronically (Figure 2.1) the voltage 
supplied at point B is lowered to clear y. to 0, then the cathode of a gate 
tube is lowered from +10 to -lOv. If the grid of the ^te ttibe is positive 
(x. = 1) then the flipflop y. will he set to 1. A similar transfer from 
y. to X. -, conrpletes the shift. 

The shifting process illxistrates one design feature of the Illiac. 
During the shift, the digital information is always in one flipflop or another j 
in a transfer, the information reaches its destination hefore any change in 
the source is allowed to occur. The Illiac shift is to he contrasted with 
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the shifting method of Figure 2^2, 




Flgtire 2.42 SHIFTING WITH A SINGLE REGISTEE 

which eB5)loyB only one register. The dioration of the gating signal G Bxust he 

carefully controlledi if G is too short, no transfer will occur| if G is too 

long, a transfer over two digits may occtir. Furthermore, the iiafoniiation is 

in transiti the original digital information in x^ must he on its way to x^^^^^^ 

before the information from x. , arrives at x. . 

1-1 1 

In the Illiac shift, each of the clear and gate signals have a minimum 
durations hut there is no limitation on their maximum duration. There is only 
the requirement that they not overlap timewisef this requirement is met by 
adding logical circuitry in the control. 



2.5 Structinre of the Illiac Arithmetic Unit 

The Illiac arithmetic unit consists of five registers, an adder, and a 
complementing circuit, with perhaps a dozen gating circuits for ntmiber transfers 
and shifts. (Figure 2.5) 
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Figure 2,5 STRUCTURE OF ILLIAC ARITBKETIC UNIT 
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To perform an addition, the augend is initially in A. The addend is broxight 
from storage to R , the sum is formed hy the adder and gated to A. The sum in A 
is then gated to A, replacing the augend. Subtraction is similar, except that 
the subtrahend is brought to R and its coniplement is formed and added to the 
minuend in A. 

For multiplication and division, shifting facilities are required, in A 
and A, and the multiplier-quotient registers Q, Q with shiftlaag facilities are 
also needed. 



2.6 Illiac Multiplication 

Multiplication is sequenced as a series of additions and right shifts, 
as illustrated in examples 2.6l and 2.62. 
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At any one step a partial product is held in register A. A amltiplier digit 

In the least significant digit of Q is sensed. If the multiplier digit is 1, 

3 

the BVm of the partial product In A and the multiplicand in E ifi forDsed and 

transferred to A. If the Etultiplier digit is 0, the partial product in A is 
transferred to A. In either case, a right shift from A to A follows, forming 
a new partial product. Simultaneously, a right shift is executed in Q, bringing 
the next multiplier digit into the least significant place. The gap in Q created 
by shifting the multiplier is filled by the digit of the final product formed 
during the step. The double lejigth product is thus fonned. 

Two problems exist when the process is generalized for ne^tive m3Ultipller 
or multiplicand. 

(1) The partial product p. and multiplicand x lie in the i^nge -1 < p < 1, 
-1 < X < 1. The sum in A is therefore in the range -2<x + p, <2. Asa 
consequence, the sign digit of A is not a true indication of the sign of p. + x* 
The right shift to A will, however, form l/2 (p + x) correctly if the proper 
sign digit is inserted. The solution of the problem is exceedingly simple. 

If p. and X haye the same sign, then that should be the sign of l/2 (p + x). 

If p. and X are of different sign, then p. + x is within the range -1 < p . + x < 1 

and the sign digit in X is correct. 

(2 ) It -was previously noted that the Illiac representation and the algebraic 
value of a number are related by 

y= -yo -^ i 2-^y. 
1=1 



where the sisn E is the weighted sum of the non-sign digits . If the multiplier 

30Si 

39 



is positive (i.e., y^ = O), the process of multiplication described forms 



E 2-S. 
Li-1 - 



= xy after 39 steps. If, however, the multiplier is negative 



(y = 1) a correction consisting of the subtraction of the multiplicand x 
must be performed. 
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2.7 Division 

The Illiac division is very siMlar to ordinary long division as taiight 
in grammar school, except that binary ntnabers are tised. Exainple 2,7 illusti«.tes 
the process. 



quotient = 5/8 
divisor = 5/8 0.011 

0.101 ) 0.001.111 -^i^i^^^"^ = ^5/64 

-0.101 
-0.100 

0.001 
0.011 
-0.101 
-0.010 

o.on 

0.111 
-OAOl 

U lll tW IIQMB I H IMI III! 

0.010 
0.101 
-0.101 
0.000 

Example 2.7 THE ILLIAC DIVISIOH 

•z. 

At each step, the divisor in R is subtracted from the partial remainder in A. 
The sign digit of the difference appearing in the adder is sensed; If the 
difference is negative, the partial reinainder in A is shifted left to form the 
new partial reaainder and a is inserted as a quotient digit. If the difference 
is positive, the difference of partial remainder and divisor is shifted left 
to form the new partial remainder and a 1 is inserted as quotient digit - 

The process shown for positive nxanbers is easily generalized for all cases 
of signs of divisor and dividend. 
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The Illiac diYision method cannot "be performed on UKjat serial coBiputera . 
USTially, the partial reinainder is destroyed in the process of forming the 
difference hetween partial rearaainder and divisor. In the Illiac lioth the partial 
rsBBlnder and the difference are availahle after the siibtractioa, and. one or 
the other is selected on the hasis of the sign of the difference. 



5.0 Asynchrono-us Sequencing Circuits 

Each Illiac shift, each addition or suhtraction, and each step of a multl"- 
plication or divison requires the folloving control sequence? 

1) Clear A 

2 ) Gate to A 

5) Clear A 

k) Gate to A 

A sequence of foxar steps can he executed, with two flipflops, as shown in 
Figure 5. 01. 
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Figure 5»01 SEQUENCING OF FOUE STEPS 
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If the two flipflops are in the state S = 1, T = 1, and a start signal 
is given, the "Clear A" signal will be enabled. The "Clear A" signal also 
clears T to 0, thereby enabling the Gate to I, which in turn gates flipflop 
S to 0. The four steps will be executed in sequence, repetitively, until the 

start signal is removed. 

If it is desired that no two successive signals overlap, a "not" circuit 
can be added as shown by the dotted lines . Assume that the "Gate to A" signal 
is present. Flipflop S will be gated to 0, disabling the "Gate to A". The 
disabling of the "Gate to A" then enables, through the "not" circuit, the 
"Clear A" signal. Thus, there is a logical retiuirement that "Gate to A" be off 
before "Clear A" is initiated. 

For asynchronous control circuits, it is important that only one flipflop 
be turned over at a time? or if more than one is turned over, it must be 
isanaterial which is ttnrned over first. 

Consideration of such restrictions leads to consideration of both Gray 
code sequences and of geometrical models as aids to control design. 

The Gray code sequence is a means of numbering whereby all possible config- 
urations of binary digits are exhausted, one digit being changed between successive 
numbers of the sequence. In Figure 3-0, for example, the sequence of states is 

11 , 10 , 00 , 01 
The Gray code sequence for three digits 1st 

000 001 Oil 010 110 111 101 100 . 
A geometrical model can be set up with the following correspondences s 

1) flipflop • . . dimension 

2 ) state of n flipflops . . . vertex of n-dimensional cube 

3) single flipflop change . . . edge of n-dimensional cube 

The three-demenslonal model for a sequence of states of three flipflops corres- 
ponding to the Gray code sequence is shown in Figure 3.02. 
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Figure 3.02 GEOMETRICAL MODEL FOR THREE FLIPFLOPS 
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The geometrical model can be of considerable assistance in asynchronous control 
design. 



3.1 Comating Circuits 

Conventional binary counting is unexpectedly difficult when asynchronous 
circuits are employed. Consider the circuit showi in Figure 3«1» 
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Figure 3.1 ONE STAGE OF BINARY COUNTER 

The "UP" pulse sets flipflop F^ to agree with T , the "DOtJN" pulse sets flipflop 
T-^ to disagree with F«. If we connect the 01 and 10 output signals as up and 
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dova iaimts to a sloilai' circuit with flipflqps F^ and T^, the flipflops win 
follow the sequeaice of l&hle 5»1* 
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'S&'ble 5.1 SEQUENCE OF S'BTES IH M ASYKCHROHOUS BIHARY COUITER 



It is to be noted that for successire pairs of input pulses, the states of 
T^ and T- are those of a conyentional hinary counter. 

It the leads Harked 01 and 10 are reversed hetween successive stages in 
the Qlrcuit of Figure 5.1, the counter counts dowowardsy rather tJiaa i^iwcCTis. 



k.O SusBBary 

Ihe Illiac is a hinary parallel asynchrcaious cai^uter in which negative 
ntaibers are represented as two's complements. As in all courputers, the aajor 
characteristics of the Illiac have a profouad influaace on the structural 

de-tells . 

■Rie choice of the two's caBrplement method of negative nuBtoer represeatation 
siaplifies the processes of addition and subtraction and catases some oaaplloatlGaa 
for multiplication. !I!he handling of digits in i»arallel w&kes possihle higher 
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computational speeds at the expense of additional circuitry in the arithmetic 
unit. 

The direct-coupled asynchronous control of the Illiac permits wide variation 
in the duration of steps necessary for arithmetic operationsj in theory no 
upper limit on the duration of any step is required. The shifting and counting 
operations are complicated by adherence to the asynchronous principle; on the 
other hand, diverse and sometimes unexpected benefits are obtained, A relatively 
simple method of division and ease in trouble-shooting are examples. 
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